Consequence Relations and Admissible Rules
نویسنده
چکیده
This paper contains a detailed account of the notion of admissibility in the setting of consequence relations. It is proved that the two notions of admissibility used in the literature coincide, and it provides an extension to multi-conclusion consequence relations that is more general than the one usually encountered in the literature on admissibility. The notion of a rule scheme is introduced to cover rules with side conditions, and it is shown that what is generally understood under the extension of a consequence relation by a rule can be extended naturally to rule schemes. It is shown that such extensions correctly capture the intuitive idea of extending a logic by a rule.
منابع مشابه
Canonical rules
We develop canonical rules capable of axiomatizing all systems of multiple-conclusion rules over K4 or IPC , by extension of the method of canonical formulas by Zakharyaschev [37]. We use the framework to give an alternative proof of the known analysis of admissible rules in basic transitive logics, which additionally yields the following dichotomy: any canonical rule is either admissible in th...
متن کاملTutorial on Admissible Rules in Gudauri
Most theorems have more than one proof and most theories have more than one axiomatization. Certain proofs or axiomatizations are preferable to others because they are shorter or more transparent or for some other reason. Our aim is to describe or study the possible proofs of a theorem or the possible axiomatizations of a theory. As the former is a special instance of the latter, by considering...
متن کاملAn Avron rule for fragments of R-mingle
Axiomatic bases of admissible rules are obtained for fragments of the substructural logic R-mingle. In particular, it is shown that a “modus-ponens-like” rule introduced by Arnon Avron forms a basis for the admissible rules of its implication and implication-fusion fragments, while a basis for the admissible rules of the full multiplicative fragment requires an additional countably infinite set...
متن کاملLinear temporal logic with until and next, logical consecutions
While specifications and verifications of concurrent systems employ Linear Temporal Logic (LT L), it is increasingly likely that 4 logical consequence in LT L will be used in the description of computations and parallel reasoning. Our paper considers logical 5 consequence in the standard LT L with temporal operations U (until) and N (next). The prime result is an algorithm recognizing 6 consecu...
متن کاملLogical consecutions in discrete linear temporal logic
We investigate logical consequence in temporal logics in terms of logical consecutions, i.e. inference rules. First, we discuss the question: what does it mean for a logical consecution to be ’correct’ in a propositional logic. We consider both valid and admissible consecutions in linear temporal logics and discuss the distinction between these two notions. The linear temporal logic LDTL, consi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Philosophical Logic
دوره 45 شماره
صفحات -
تاریخ انتشار 2016